﻿<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
	<head>
		<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
		<title>Recherche A*</title>
		<link rel="stylesheet" type="text/css" href="style.css" />
	</head>
	<body class="twoColFixLtHdr">
    <div id="container">
		<div id="header">Algorithme de recherche de chemin A*</div>

		<div id="menu">
			<ul>
				<li><a href="index.html">Accueil</a></li>
				<li><a href="presentation.html">Présentation</a></li>
				<li><a href="connaissances.html">Connaissances</a></li>
				<li><a href="demarche.html">Démarche</a></li>
				<li><a href="difficultes.html">Difficultés</a></li>
				<li><a href="analyse.html">Analyse</a></li>
				<li><a href="conclusion.html">Conclusion</a></li>
				<li><a href="bibliographie.html">Bibliographie</a></li>
				<li><a href="glossaire.html">Glossaire</a></li>
				<li><a href="telechargement.html">Téléchargement</a></li>
			</ul>
		</div>

		<div id="content"><br />
			<h1>Glossaire</h1><br /><br />
			<table cellspacing="1" cellpadding="2" border="rules">
            	<tr>
                	<td><b>Terme</b></td><td><b>Définition</b></td>
                </tr>
                <tr>
                	<td>Graphe</td>
                    <td>Ensemble de noeuds ou cases interconnectées, qui peut être parcouru, qui constitue l'aire de recherche d'un algorithme de recherche de chemin.</td>
                </tr>
                <tr>
                	<td>Noeud</td>
                    <td>Élément d'un graphe constituant une unité atomique de recherche, c-a-d qui ne peut être subdivisé, qui peut être parcourue, et qui possède un ou plusieurs liens vers d'autres noeuds voisins, ces connections formant ainsi un graphe (voir la définition du graphe).</td>
                </tr>
                <tr>
                	<td>NPC</td>
                    <td>Non-Player Character. Traditionnellement, un joueur est contrôlé par un humain, que ce soit par le biais du clavier, de la souris ou tout autre périphérique d'entrée. Le NPC est un personnage autonome, qui est entièrement contrôlé par l'ordinateur, qui réagit aux actions du joueur et qui prend ses propres décisions.</td>
                </tr>
                <tr>
                	<td>Recherche de chemins</td>
                    <td>Opération qui consiste à résoudre un graphe, ou aire de recherche afin de trouver le chemin le plus court entre un noeud A et B, tous deux appartenant à ce graphe.</td>
                </tr>
            </table>
		</div>
		<br class="clearfloat" />
		<div id="footer"><br /><p align="center">Par Benoît Tremblay et François Roseberry</p></div>
    </div>
	</body>
</html>